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FINITE NONASSOCIATIVE ALGEBRAS OBTAINED FROM SKEW 
POLYNOMIALS AND POSSIBLE APPLICATIONS TO (/, ct, (5)-CODES 


S. PUMPLUN 


Abstract. Let 5 be a unital ring, S[t-, u, 5] a skew polynomial ring where cr is an injective 
endomorphism and 5 a left cr-derivation, and suppose / € S[t-, a, <5] has degree m and an 
invertible leading coefficient. Using right division by / to define the multiplication, we 
obtain unital nonassociative algebras Sf on the set of skew polynomials in S[t;(T, <5] of 
degree less than m. We study the structure of these algebras. 

When S is a Galois ring and / base irreducible, these algebras yield families of finite 
unital nonassociative rings A, whose set of (left or right) zero divisors has the form pA 
for some prime p. 

For reducible /, the Sf can be employed both to design linear (/, cr, (5)-codes over 
unital rings and to study their behaviour. 


Introduction 

Let 5" be a unital ring. In the present paper we construct a new class of nonassociative 
unital rings out of subsets of the skew polynomial ring R = S[t; a, <5] where a is an injective 
endomorphism and 6 a left u-derivation. Given a polynomial f € R = a, 5] of degree 
m, whose leading coefficient is a unit, it is well-known by now (e.g., cf. [31], [2^, [13] for 
commutative S) that it is possible to define a right division by /: for all g{t) G R, there exist 
uniquely determined r(t), q{t) G R with deg(r) < m, such that g{t) = q{t)f{t) + r{t). What 
is much less known is the fact that we can take the additive group {g G R \ deg{g) < m} of 
skew polynomials of degree less than m, i.e. the canonical representatives of the remainders 
in R of right division by /, and define a nonassociative unital ring structure o on it via 
g o h = gh modr/. The resulting nonassociative ring Sf, also denoted S[t; a, 5]/S[t; a, d]f, 
is a unital nonassociative algebra over a commutative subring of S. If / is two-sided (also 
called invariant), i.e. if S[t-,a,6]f is a two-sided ideal, then S[t-,a,6]/S[t-,<7,S]f is the well- 
known associative quotient algebra obtained by factoring out a principal two-sided ideal. 
This generalizes a construction introduced by Petit for the case when S' is a division ring 
and thus R = S[t-,a,6] left and right Euclidean [33]. 

The algebras Sf were previously introduced by Petit, but only for the case that S is a 
division ring, hence S[t;CT, <5] left and right Euclidean [33] ■ In that setting, they already 
appeared in m, ca, m, and were used in space-time block coding, cf. [47], [38], [39] . 
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We present two possible applications: We first use our algebras to construct new families 
of finite nonassociative unital rings, especially generalized nonassociative Galois rings. Gen¬ 
eralized nonassociative Galois rings were introduced in m and investigated in [TS] , [TO] , [TOj • 
They are expected to have wide-ranging applications in coding theory and cryptography m- 

As a second application, we point out the canonical connection between the algebras Sf 
and cyclic (/, a, (5)-codes. This connection was first mentioned in [30] for S being a division 
ring. Well-known results from the literature, e.g. on the pseudo-linear map Tf E] and on 
polynomials in Ore extensions from [8] or [28], are rephrased in this setting and put into a 
nonassociative context. 

The paper is organized as follows. We establish our basic terminology in Section]!] define 
the algebras 5/ in Section [3] and investigate their basic structure in Section [3] 

The matrix representing left multiplication with t in Sf yields the pseudolinear transfor¬ 
mation Tf associated to / defined in [8] which is discussed in Section [4] We generalize [TO] 
Theorem 13 (2), (3), (4)] and show that if Sf has no zero divisors then Tf is irreducible, i.e. 
{0} and S'™ are the only Tj-invariant left S-submodules of S™. 

In Section [31 we assume that S is a finite chain ring. If / is base irreducible then S/ is a 
generalized nonassociative Galois ring. This yields new families of generalized nonassociative 
Galois rings. 

We consider the connection between the algebras Sf and cyclic (/, cr, (5)-codes, in partic¬ 
ular skew-constacyclic codes over finite chain rings, in Section jS] We rephrase some results 
(for instance from [4], [3, [8], [26], [7]), by employing the algebras Sf instead of dealing 
with cosets in the quotient module S[t; a, S]/S[t] a, S]f. For instance, the matrix generating 
a cyclic {f,a,6)-code C C 5 ™ represents the right multiplication Rg in Sf, calculated with 
respect to the basis 1, t,..., identifying an element h = the vector 

(oq, ..., am-i), cf. [5]. This matrix generalizes the circulant matrix from |16j and is a con¬ 
trol matrix of C. We also show how to obtain semi-multiplicative maps using their right 
multiplication. This paper is the starting point for several applications of the algebras Sf to 
coding theory, e.g. to coset coding, and related areas. Some are briefly explained in Section 
7. 


1. Preliminaries 

1.1. Nonassociative algebras. Let i? be a unital commutative ring and let A be an R- 
module. We call A an algebra over R if there exists an i?-bilinear map A x A A, 
{x, y) ^ X ■ y, denoted simply by juxtaposition xy, the multiplication of A. An algebra A is 
called unital if there is an element in A, denoted by 1, such that lx = xl = x for all x £ A. 
We will only consider unital algebras. 

For an i?-algebra A, associativity in A is measured by the associator [x,y,z] = {xy)z — 
x{yz). The left nucleus of A is defined as Nuc/(A) = {x € A \ [a;. A, A] = 0}, the middle 
nucleus as NuCm(A) = {a: G A | [A, a;. A] = 0} and the right nucleus as NuCr.(A) = {a: G 
A I [A, A, a:] = 0}. Nuc;(A), NuCm(A) and NuCr(A) are associative subalgebras of A. Their 
intersection Nuc(A) = {a; G A | [a;. A, A] = [A, x, A] = [A, A, a;] = 0} is the nucleus of A. 
Nuc(A) is an associative subalgebra of A containing R1 and x{yz) = {xy)z whenever one 
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of the elements x,y^z is in Nuc(A). The commuter of A is defined as Comm(A) = {cc S 
A\xy = yx for all y & A} and the center of A is C(A) = {x € A\x € Nuc(A) and xy = 
yx for all y & A} [32] ■ 

An algebra A ^ 0 over a field F is called a division algebra if for any a G A, a ^ 0, the 
left multiplication with a, La{x) = ax, and the right multiplication with a, Raix) = xa, 
are bijective. A division algebra A does not have zero divisors. If A is a finite-dimensional 
algebra over F, then A is a division algebra over F if and only if A has no zero divisors. 


1.2. Skew polynomial rings. Let S' be a unital associative (not necessarily commutative) 
ring, a a ring endomorphism of S and 5 : S —>• S a (left) a-derivation, i.e. an additive map 
such that 

5{ah) = a{a)S(b) 5{a)b 

for all a,h G S, implying 5(1) = 0. The skew polynomial ring R = S[t; a, 5] is the set of skew 
polynomials 

Oq -f- Oit a^F 

with Oi € S, where addition is defined term-wise and multiplication by 

ta = u(a)t S{a) (a G S). 


That means, 

n 

at^bt”^ = 

3=0 

(a, b G S), where the map is defined recursively via 

Anj — 5(Ayj_ij) -t- fj(A^_ij_i), 

with Aop = ids, Ai,o = S, Ai^i = a and so Anj is the sum of all polynomials in a and d 
of degree j in a and degree n — j in 5 (|25l p. 2] or jS] p. 4]). If 5 = 0, then A„_j = cr". 

S[t; cr] = S[t;cr, 0] is called a twisted polynomial ring and S[t;5] = S[t;id,S] a differential 
polynomial ring. For a = id and 5 = 0, we obtain the usual ring of left polynomials 
S[t] = S[t; id, 0]. 

For / = oo -I- ait -I- • • • -I- with a„ 0 define deg(/) = n and deg(O) = —oo. Then 
deg{gh) < deg{g) d- deg{h) (with equality if h has an invertible leading coefficient, or g has 
an invertible leading coefficient and cr is injective, or if S is a division ring). An element 
f G R is irreducible in R if it is not a unit and it has no proper factors, i.e if there do not 
exist g,h G R with deg((jf),deg(h) < deg(/) such that / = gh. 

Suppose D is a, division ring. Then R = D[t]a,6] is a left principal ideal domain (i.e., 
every left ideal in R is of the form Rf ) and there is a right division algorithm in R |25l p. 3]: 
for all g, f G R, g ^ 0, there exist unique r,q G R, and deg(r) < deg(/), such that 


g = qf A r 

(cf. Jacobson [25] and Petit [33], note that Jacobson calls what we call right a left division 
algorithm and vice versa.). If cr is a ring automorphism then R = D[t', a, 5] is a left and right 
principal ideal domain (a PID) [251 p. 6] and there is also a left division algorithm in R [25l 
p. 3 and Prop. 1.1.14]. 
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2. Nonassociative rings obtained from skew polynomials rings 

From now on, let 5" be a unital ring and S[t; a, <5] a skew polynomial ring where a is 
injective. S'[t; a, (5] is generally neither a left nor a right Euclidean ring (unless 5" is a 
division ring). Nonetheless, we can still perform a left and right division by a polynomial 
f G R = (5], if f{t) = invertible leading coefficient LC{f) = dm 

(this was already observed for twisted polynomial rings and special cases of S and assuming 
a G Aut(5') for instance in [ST] p. 391], [5S1 p. 4], [T31 3.1]): 

Proposition 1. Let f{t) G i? = <5] have degree m and an invertible leading coefficient. 

(i) For all g(t) G R of degree I > m, there exist uniquely determined r{t),q{t) G R with 
deg(r) < deg(/), such that 

9{t) = q{t)f{t)+r{t). 

(ii) Assume a G Aut(S'). Then for all g(t) G R of degree I > m, there exist uniquely 
determined rlt),q{t) G R with deg(r) < deg(/), such that 

git) = fit)qit)+ r{t). 

Proof, (i) Let f{t) = XilLo dit) — Xi=o skew polynomials in R of degree 

m and 1. Suppose that I > m and that the leading coefficient LC{f) = dm of / is invertible. 
Since 1 = a{dmdm^) = a{dm)o'idff), we know that affim) and thus [dm) is invertible for 
any integer j > 0. Now 

m —1 

g{t) - sia^-^idm^)t^-^fit) = git) - + E 

i^O 

m—1 

= git) - sia^-^id-^)t^-^dmt^ - E sia^-"^idm^)t^-^dffi 

i^O 

l—m m—1 l — m 

= git) - Sza'-™(dX)(E ^l-mAdm)t^)t^ - E Sia'—(0(E ^l-mAdm)t^)f 

2—0 i—0 

= gif) - Sia‘~'^idm^)Ai_m,l-midm)t‘ 

I—m—1 m — 1 l—m 

j=0 2=0 j—0 

= git) - sif 

I—m—1 m—1 l—m 

-v-™(dX) E 

j—O i—O j—0 

Note that we used that Ai-m,i-midm) = o’*”™(dm) in the last equation. Therefore the 
polynomial gif) — sicj^~'^idm)t^~^f if) has degree < 1. By iterating this argument, we find 
r,q G R with deg(r) < deg(/), such that 

git) = qit)fit)+rit). 

To prove uniqueness of qit) and the remainder r(t), suppose we have 
git) = qiit)fit) + riit) = q2it)fit) + r2it). 
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Then {qi{t) — q 2 {t))f{t) = r 2 {t) — ri{t). If qi{t) — q 2 {t) ^ 0 and observing that / has 
invertible leading coefficient such that <j{dmy cannot be a zero divisor for any positive j, 
we conclude that the degree of the left-hand side of the equation is greater than deg(/) and 
the degree of r 2 {t) — ri{t) is less than deg(/), thus qi{t) = q 2 {t) and ri{t) = r 2 {t). 

(ii) The proof is along similar lines as the one of (i), using that the polynomial g(t) — 
f has degree < I and iterating this argument. The uniqueness of 

q{t) and the remainder is proved analogously as in (i). □ 

In the following, we always assume that 

f{t) € 5] has degree to > 1 and an invertible leading coeffieient LC{f). 

Let modrf denote the remainder of right division by / and mod;/ the remainder of left 
division by /. Since the remainders are uniquely determined, the skew polynomials of degree 
less that to canonically represent the elements of the left S[t-, a, ^]-module S[t] cr, a, S]f 

and when a G Aut(S'), for the right S[t-, a, 5]-module S[t] a, 6]/fS[t; a, (5]. 

Definition 1. Suppose f{t) = G R = <5]. 

(i) The additive group {g G R \ deg{g) < to} together with the multiplication 

g o h = gh mod^/ 

defined for all g,h G R of degree less than to, is a unital nonassociative ring Sf also denoted 
by R/Rf- 

(ii) Suppose a G Aut(S'). Then the additive group {g G R \ deg( 5 ) < to} together with the 
multiplication 

g oh = gh mod;/ 

defined for all g,h G R of degree less than to, is a unital nonassociative ring fS also denoted 
by R/fR- 

Sf and fS are unital algebras over So = {a G S\ah = ha for all h G Sf}, which is a 
commutative subring of S. If S' is a division ring, Definition [I] is Petit’s algebra construction 
[55] and So is a subfield of S. In the following, we therefore call the algebras S/ Petit 
algebras. 

Remark 2. (i) Let g,h G R have degrees less than to. If deg{gh) < m then the multiplica¬ 
tion g o h in Sf and g oh in fS is the usual multiplication of polynomials in R. 

(ii) If Rf is a two-sided ideal in R (i.e. / is two-sided, also called invariant) then S/ is the 
associative quotient algebra obtained by factoring out the ideal generated by a two-sided 
/ e S[t; cr,(5]. 

(iii) If / G S[f;(T, (5] is reducible then S/ contains zero divisors: if f{t) = g{t)h{t) then g{t) 
and h{t) are zero divisors in Sf. The argument leading up to [551 Section 2., ( 6 )] shows 
that if S' is a division ring, then Sf has no zero divisors if and only if / is irreducible, which 
is in turn equivalent to Sf being a right division ring (i.e., right multiplication Rh in S/ is 
bijective for all 0 7 ^ /i G S/). 

However, for general rings S it can happen that Sf has zero divisors, even when / is 
irreducible. 
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(iv) For all invertible a € S we have Sf = Saf, so that without loss of generality it suffices 
to only consider monic polynomials in the construction. 

It suffices to consider the algebras Sf, since we have the following canonical anti-automorphism 
(cf. [231 (1)] when ^ is a division ring, the proof is analogous): 

Proposition 3. Let f G R = <5] have an invertible leading coefficient and let a G 

Aut(5'). The canonical anti-automorphism 

tp : S'[t; a, <5] —>■ S°^[t; —S o a~^], 

n n k 

’>(!:«<*) = EE*- ,i{ak))t^ 

k—0 k—0 i—0 

between the skew polynomial rings iSlt; a, J] and S°P[t', —5oa~"^] induces an anti-automorphism 

between the rings 

Sf = a,S\/S[t-,a,5]f 

and 

^^f^S = S°P[t- -S o a-^]/^{f)S°P[t- -S o a"!]. 

Note that if <5 = 0 and a G Aut(S'), we have 

n n 

k=0 k=0 


3. Some structure theory 

3.1. In the following, let / S i? = S[t; a, <5] be monic of degree m > 1 and cr injective. When 
S' is a division ring, the structure of S/ is extensively investigated in [33]. For instance, if S 
is a division ring and the So-algebra S/ is finite-dimensional, or free of finite rank as a right 
module over its right nucleus, then S/ is a division algebra if and only if f(t) is irreducible 

m ( 9 )]- 

Some of the results in [33] carry over to our more general setting: 

Theorem 4. (i) Sf is a free left S-module of rank m with basis t^ = l,t,..., 

(ii) Sf is associative if and only if f is two-sided. 

(Hi) If Sf is not associative then 

S C Nuc/(S/), S C Nuc^(S/) 

and 

{g G R\ deg(g) < m and fg G Rf} = NuCr{Sf). 

When S is a division ring, the inclusions become equalities. 

(iv) We have t G NuCr{Sf), if and only if the powers of t are associative, if and only if 
n = tt™ in Sf. 

(v) If S is a division ring and Sf is not associative then 


C{Sf) = So. 
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(vi) Let f{t) = S (S'[i;cr] with do invertible. If the endomorphism Lt whieh is 

the left multiplication by t as defined in Section \1.1\ is surjective then a is surjective. In 
particular, if S is a division ring and f irreducible, then Lt surjective implies a surjective. 
Moreover, if a is hijective then Lt is surjective. 

Proof, (i) is clear. 

(ii) If / is two-sided, Sf is clearly associative. Conversely, if S'/ is associative then S/ = 
NuCr(S/) = {g £ R \ deg( 5 ) < m and fg G Rf}. Thus t G NuCr.(S/) and also S C NuCr(S/). 
This means f{t)t G Rf{t) and for all a G S, also f{t)a = g{t)f{t) for a suitable g{t) G R. 
Comparing degrees (recall we assume / to have an invertible leading coefficient) we see that 
g{t) = 6 G S, so we get f{t)t G Rf{t) and for all a G S, also f{f)a = bf{t) for a suitable 
b G R. Thus / is invariant, i.e. two-sided. 

(iii) The proof of the hrst two inclusions and that {g G R \ deg{g) < m and fg G Rf} C 
NuCr(S/) is similar to [33l (2)] (which proves the result for S being a division ring), as this 
inclusion does not need S' to be a division ring. For instance, for a G Nuc;(S/) = {a G 
Sf I [o, 6, c] = 0 for all 6, c G S/} we have [o, 6, c] = 0 if and only if pfc = 0 for some p G R. 
If a has degree 0 then p = 0 as observed in [33l (2)] so S C Nuc/(S/). It remains to show 
that NuCr(S/) C {g G i?|deg((jf) < m and fg G Rf} [10]: Let b,c,d G R have degree less 
than m. Write be = qif + ri, cd = < 72 / + ‘<'2 with rt G R uniquely determined of degree 
smaller than m. A straightforward calculation as in [331 (2)] shows that in S/ we thus have 
{bc)d = b{cd) if and only if qifdmodrf = 0 if and only if qifd G Rf. 

Let now d G NuCr(S/) and choose b,c G R with invertible leading coefficient such that 
deg( 6 )-|-deg(c) = m, so that deg( 6 c) = m. Write be = qif+ri. Then deg(gi/) = deg(gi)-|-TO. 
But here be = qif + ri also means deg(gi) = 0, so gi G S is non-zero. The leading coefficient 
of be is LC{b)LC{c) and the leading coefficient of qif is qi. Therefore qi = LC{b)a\LC{c)) 
is invertible in S. Since d G NuCr{Sf) implies qifd G Rf, this yields fd G Rf. 

(iv) If ft G Rf then t G NuCr.(S'/) by (iii), hence t,..., G NuCr.(S'/), and so [t*, t^t^] = 0 
for all i,j,k < m, meaning the powers of t are associative. In particular, this implies 

= 0, that is f^t = tf^. A careful analysis of the proof of [331 (5)] shows that the 
other implications can be proved analogously as in [33| (5)], also when also holds when S is 
not a division algebra, since we still have that we have \t'‘,P,t^] = 0 for all i,j,k < m with 
i -\- j < m analogously as in [331 6 ]. 

(v) We have C{Sf) = Comm(S'/) fl Nuc(S'/) = Comm(S'/) C S' = Sq. 

(vi) If do is invertible and i5 = 0 then Lt surjective implies cr surjective: For u = YYJiLo^ ^ 
Sf, we have (using the multiplication in Sf) 

m — 2 m — 2 m—l 

Ltiu) = ^ (T(ui)f+^ -I- cr(Mm-i)t™ = ^ cr(Mj)f+^ -I- ^ dif. 

i—0 i—0 i—0 

Suppose Lt is surjective, then given any b G S, there is m G Sf such that Lt{u) = b. 
Comparing the constants in this equation, we obtain that for all 6 G S there is Um-i G S 
such that (j(um-i) = bdo, i.e. for all c G S there is Um-i G S such that a{um-i) = c [TOj. 

The statement that if S is a division ring and / irreducible then Lt is surjective implies 
(j surjective is [331 Section 2., ( 6 )] and follows as a special case now. 
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If a is bijective then Lt is surjective: Let g = 5®^*- Define Um-i = cr ^{god^ and 

Ui-i = (J~^{gi) - Then Lt{u) = g [TO]. □ 

Recall that the largest subalgebra of i? = S[t; a, 5] in which Rf is a two-sided ideal is the 
idealizer I{f) = {<? G i? | /g G Rf} of Rf. The eigenring of / is then defined as the quotient 
E{f) = I{f)/Rf. The eigenring E{f) = {g £ i? | degt; < m and fg G Rf] equals the 
right nucleus NuCr(5'/) by Theorem |4|(iii) (or see [SS] (2)] if S' is a division algebra) which, 
as the right nucleus, is an associative subalgebra of S/, cf. Section [TT] More precisely, 
the multiplication o in Sf makes NuCf.(Sy') into an associative algebra which equals the 
associative quotient ring E{f) equipped with the canonical multiplication induced on it by 
the multiplication on the ring /(/) C R. When S is a division ring, non-trivial zero divisors 
in E{f ) = NuCr(S/) correspond to factors of /: 

Proposition 5. / ]24l Proposition 4]j Let S be a division ring and f € R = S[t;cr, (5]. 

(i) Let uv = 0 for some non-zero u, u G E(f), then the greatest eommon right divisor 
gcrd{f,u) is a non-trivial right factor of f. (v G R is the greatest common right divisor of 
/ and u, written gcrd{f, u) = v, if there are s,d € R such that sf -\- du = v.) 

(ii) Let f G R be bounded (i.e., there exists 0 /* G i? such that Rf* = f*R is the largest 

two-sided ideal of R contained in Rf) and a be an automorphism. Then f is irreducible if 
and only if E{f) = NuCr(>S'/) has no non-trivial zero divisors. 

Remark 6 . Let S' be a division ring. 

(i) If / is irreducible then NuCr(S/) is an associative division algebra [24l p. 17-19]. 

(ii) Effective algorithms to compute NuCr(S/) for / G Fq(a;)[t;cr] and / G Fq(a:)[t;5] can be 
found in [52], for R = Fg[t; a] in [51], [TO]. Proposition[S]is also employed for linear differential 
operators in |43j , to factorize skew polynomials for S = F^ in m and for S = Fg(a:) in [55] . 
[23] . [24], without relating it to the algebras S/ however. 

Proposition 7. Let f G R = S[t; a, 5] . 

(i) Every right divisor g of f of degree < m generates a principal left ideal in Sf. 

All non-zero left ideals in Sf which contain a polynomial g of minimal degree with invert¬ 
ible leading coefficient are principal ideal generated by g, and g is a right divisor of f in R. 

(ii) Each principal left ideal generated by a right divisor of f is an S-module which is iso¬ 
morphic to a submodule of S™ . 

(Hi) If f is irreducible, then Sf has no non-trivial principal left ideals which contain a 
polynomial of minimal degree with invertible leading coefficient. 

The proof is straightforward. If there is no polynomial g of minimal degree with invertible 
leading coefficient in a non-zero left ideal, then the ideal need not be principal, see [26l 
Theorem 4.1] for examples. 

Theorem 8 . Let f G R = S[t; cr]. 

(i) The commuter Comm(S/) = {g G S f \ gh = hg for all h G Sf} contains the set 

m — 1 

{ ait'^ I ai G Fix((j) and cai = aia^{c) for all c G 5}. 

2=0 
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If t is left-invertible in Sj and S a division ring, the two sets are equal. 

(ii) Fix((T) n C{S) C So = Coinm(S'/) fl S'. If t is left-invertible and S a division ring, the 
two sets are equal. 

Proof, (i) and (iii) are straightforward calculations; both generalize [531 (14), (15)]. 

(ii) follows from (i): So = {a € S \ ah = ha for all h G S/} = Comm(S/) fl S and Fix((T) fl 

C(S) C Comm(S/) fl S = Sq. If t is left-invertible, the two sets are equal. □ 

Remark 9. For f{t) = ^ monic, t is left-invertible if and only if do is 

left-invertible. One direction is a simple degree argument (suppose there are g,h G Sf with 
gt = hf-\-l, then compare the constant terms of both sides). Conversely, if do is left-invertible 
then t is left-invertible (say, hodo = 1, choose h = —ho and define g{t) = Y^^=o^ hdi+iP to 

get gt = hf -\- 1). Thus if / is irreducible (hence do ^ 0) and S a division ring then t is 

always left-invertible and So = Fix((T) fl Comm(S'). 


3.2. When S is an integral domain. In this section, let S' be a commutative integral 
domain with quotient field K, f be monic and cr injective as before. Then a and 6 canonical 
extend to cr and 6 to IC via 






b^ a(b) 
6{a) 


^imb) 


for all a,b G S, 6^0. 


Proposition 10. Let S be an integral domain with quotient field K, f G S[t; cr, d] and let 
Sf = S[t-,a,S]/S[t-a,S]f. 

(i) Sf tSiK = K[t-,a,5\/K[t-,a,S\f again is a Petit algebra. 

(ii) If f is irreducible in K\t-,(j,5\, then Sf has no zero divisors. 

Proof, (i): The isomorphism is clear by |33l 3]. 

(ii): By (i), we have Sf (Si K = K[t-, a, 6]/K[t-, a, S]f. Since f{t) is irreducible in K[t;a,S] 

and K is field, K[t; a, S]/K[t; a, d]f is a Petit algebra such that Rh is bijective and Lh is 

injective, for all 0 7 ^ /i G S/ [33l Section 2., ( 6 )]. This implies that it does not have any zero 

divisors, and so neither does Sf = S[t; a, 6]/S[t-, a, S]f. □ 


Example 11. Nonassociative cyclic division algebras were introduced by Sandler m and 
studied in [44] (to be precise, [44] looks at their opposite algebras). We generalize their 
definition (see [35] for the associative set-up): 

Let S/So be an extension of commutative rings, a G Aut(S') and G = (a) a finite cyclic 
group of order m acting on S such that the action is trivial on So. For any c G S', the gen¬ 
eralized (associative or nonassociative) cyclic algebra A = {S/So, a, c) is the m-dimensional 
S-module A = S (B St (B St^ © • • • © Sf^~^ where multiplication is given by the following 
relations for all a,b € S, 0 < i,j, < m, which then are extended linearly to all elements of A\ 


{af)ibP) = 


it i -B j < TO, 
it i -B j > m, 


aa^{b)P+^ 

acr*(6)tb+© 





10 


S. PUMPLUN 


If (T G Aut(S'), then {S/So,a,c) = Sf for /(t) = — c G S'[f;cr] and So = Fix((T). If 

c G S \ So, the algebra (S'/ So, <J, c) has nucleus S and center So- 

Suppose So and S are integral domains with quotient fields F and K. Canonically extend 
a to an automorphism a : K ^ K, then if m is prime, {S/So, c, c) = Sf has no zero divisors 
for any choice of c G S \ Sq (since then {K/F, a, c) always is a nonassociative cyclic division 
algebra and contains Sf). 

Generalized associative cyclic algebras are used in m, generalized nonassociative cyclic 
algebras in [35] . 


4. PSEUDOLINEAR MAPS 

Let a be injective and / = ^ 5] be a monic skew polynomial of degree 

TO > 1. By TheoremlH Sf is a free left S'-module with S'-basis l,t,... . We identify 

an element h G Sf, h{t) = with the vector (ao,..., Om-i) G S’"*. 

Right multiplication with 0 ^ h G Sf in Sf, Ru ■ Sf — > Sf,p^ ph, is an S'-module endo¬ 
morphism [33]. After expressing Rh in matrix form with respect to the S-basis 1, t,..., 
of Sf, the map 

7 : S/ End_R-(S/), Rh 
induces an injective S-linear map 

j : Sf ^ Matm(S), h Rh ^ Y. 

Left multiplication Lh '■ Sf —> Sf, p hp is an So-module endomorphism. If we 
consider Sf as a right NuCr'(S/)-module then Lh is a NuCr(S/)-module endomorphism. 

For a two-sided f, 7 is the right regular representation and A is the left regular represen¬ 
tation of the associative algebra S/. 

If S is a commutative ring and det{'y{h)) = detK = 0, then h is a right zero divisor in 
Sf. Moreover, S/ is a division algebra if and only if 7 (ft.) is an invertible matrix for every 
nonzero h G Sf. 

Remark 12. (i) In [16], where S is a finite field and f{t) = t" — a, ft = 0, 7 (ft) = F is the 
circulant matrix M^. 

(ii) If S is not commutative, but contains a suitable commutative subring, it is still possible 
to define a matrix representing left or right multiplication in the S'o-algebra Sf where the 
entries of the matrix lie in a commutative subring of S which strictly contains So and 
which displays the same behaviour as above. This is a particularity of Petit’s algebras, and 
not always possible for nonassociative algebras in general. It reflects the fact that the left 
nucleus of S'/ always contains S (and thus is rather ‘large’) and that also the right nucleus 
may contain S or subalgebras of S, depending on the / used in the construction. 

For instance, this is the case (and was used when designing fast-decodable space-time 
block codes, e.g. in [55], [55], [57]) when S is a cyclic division algebra S = {K/F,p,c) 
of degree n and f{t) = — d G S[t;cr], with a suitably chosen. The m x m matrix 

7 (ft) = Y consequently has its entries in {K/F,p,c). We can then substitute each entry in 
the matrix, which has the form u* (x) for some x G {K/F, p, c), perhaps timed with the scalar 
d, with an n X n matrix: take the matrix of the right regular representation of x over K in 
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{K/F, p, c), apply cr* to each of its entries and using scalar multiplication by d if applicable. 
We obtain an mn x mn matrix X with entries in the field K, which still represents right 
multiplication with an element in S'/, but now written with respect to the canonical -basis 
I, ... ,e,t,... ,et,..., of Sf, 1, e,. .., being the canonical basis of {K/F, p, c). 

Again det X = 0 implies that /i is a zero divisor in Sf, and were S/ is a division algebra if 
and only if X is invertible for every non-zero h G Sf. The interested reader is referred to 
SI], SHI, Sni, ED for the details which would be beyond the scope of this paper. 


Let 


Cf = 


0 1 0 
0 0 10 


0 0 0 0 1 
—do —di • • • —dm-i j 

be the companion matrix of /. Then 

Tf : S"^ —)> S™, r/(ai,..., a™) = (cr(ai),..., a{a^))Cf + {S{ai),..., S{am)) 


is a (cr, (5)-pseudolinear transformation on the left S-module S™, i.e. an additive map such 
that 

Tf{ah) = a{a)Tfih) + S{a) 

for ail a G S, h G S'". Tf is called the pseudolinear transformation associated to f ^ 
and we can translate some results on Tf (e.g., see [28]) to our nonassociative context. For 
h = J27 =o ^ define 

n 

h{Tf)=Y^a,T}. 

i=0 

Theorem 13. (i) The pseudolinear transformation Tf is the left multiplication Lt : S/ — > 
Sf,h M- th with t in Sf, calculated with respect to the basis l,t,... ,t'^~^, identifying an 
element h = vector {oq, ..., am-i)-' 

Lt{h)=Tf{h) 


for all h G Sf. 

(a) We have L\{h) = Lfi{h) for all h G Sf. 

(Hi) Left multiplication with h G Sf is given by 

n 

L^ = /i(T/) = ^a,T;, 
2=0 


or equivalently by 

n 

Lh — h{Li^ — ^ ) aiL^i, 
i=0 

when calculated with respect to the basis l,t,..., identifying an element h = 

with the vector (oi,..., an). 

(iv) If Sf has no zero divisors then Tf is irreducible, i.e. {0} and S™ are the only Tf- 
invariant left S-submodules of S™‘. 
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Proof. This is proved for instance in [29l Theorem 13 (2), (3), (4)] for 6 = 0, f irreducible 
and S a finite field. The proofs generalize easily and mostly verbatim to our more general 
setting. □ 

From Theorem 0] (vi) together with Theorem [T3] (i) we obtain: 

Corollary 14. Let fit) = ^ S[t;a] with do invertible. If a is not surjective then 

the pseudolinear transformation Tf is not surjective. In particular, if S is a division ring, 
f irreducible and u is not surjective then Tf is not surjective. 

Moreover, if a is bijective then Tj is surjective. 

Remark 15. (i) From Theorem [13] we obtain (8] Lemma 2], since pg = 0 in S'/ is equivalent 
to Lp{q) = p{Tf ) = 0. Note that 

n 

Tf{ah)=Y,A,Aa)T}{h) 

i=0 

for all a G S, e S™ [8], so Ljn is usually not (cr, (5)-pseudolinear anymore. 

(ii) Right multiplication with hm.Sf induces the injective S-linear map 

j : Sf ^ Matm(S), h i—>■ Rh i—>■ Y. 

f is two-sided is equivalent to 7 being the right regular representation of S/. In that case, 
7 is an injective ring homomorphism. In particular, (1) and (3) in [161 Theorem 6.6] hold 
in our general setting (i.e., for any choice of /) if and only if S/ is associative: both reflect 
the fact that then 7 : S/ —Matm(S) is the right regular representation of S/. 

(iii) Suppose / = h'g = gh. Right multiplication in S/ induces the left S-module endo- 
morphisms Rh and Rg. We have g G ker(i?^) = {u G R | deg(u) < m and uh G Rf} and 
h G ker(i?g) = {m G i? | deg(M) < m and ug G Rf}, cf. [551 Lemma 3] or [151 Theorem 6.6]. 
If / is two-sided, ker(i?g) = Sfh and ker(i?/i) = S/p. 

(iv) Suppose / = h'g = gh. Left multiplication in S/ induces the right S'o-module endo- 
morphisms Lh' and Lg. We have g G kei{Lh') = {u £ R \ deg{u) < m and hu G Rf} and 
h G ker(Lg) = {u £ R\deg{u) < m and gu £ Rf}. If / is two-sided, ker(L/j/) = gSf and 

ker(Lg) = h'Sf. 

Furthermore, (iii) and (iv) tie in with or generalize (4), (5) in |16l Theorem 6.6]. 

5. Finite nonassociative rings obtained from skew polynomials over finite 

CHAIN-RINGS 

5.1. Finite Chain Rings (cf. for instance [31]). When S' is a finite ring, S/ is a finite 
unital nonassociative ring with jSj™ elements and a finite unital nonassociative algebra over 
the finite subring Sq of S. E.g., if S is a finite field and / irreducible, then S/ is a finite 
unital nonassociative division ring, also called a semifield [55]. We will look at the special 
case where S is a finite chain ring. Lately, these rings gained substantial momentum in 
coding theory, see for instance [3], a, a, m, m, na, ed, m- 

A finite unital commutative ring R ^ {0} is called a finite chain ring, if its ideals are 
linearly ordered by inclusion. 
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Every ideal of a finite chain ring is principal and its maximal ideal is unique. In particular, 
i? is a local ring and the residue field K = R/{'y), where 7 is a generator of its maximal 
ideal m, is a finite field. The ideals ( 7 ®) = 7 ®i? of R form the proper chain 

i?=(l)3(7)3(72)D...D(7«) = ( 0 ). 

The integer e is called the nilpotency index of R. If K has q elements, then \R\ = q®. If 
TT : S —y K = i?/( 7 ), X X — aimod 7 is the canonical projection, a monic polynomial 
/ G R[t] is called base irreducible if / is irreducible in K. 

Let R and S be two finite chain rings such that R C S and Ir = Ig Then S is an extension 
of R denoted S/R. If m is the maximal ideal of R and M the one of S, then S/R is called 
separable if mS = M. The Galois group of S/R is the group G of all automorphisms of 
S which are the identity when restricted to R. A separable extension S/R is called Galois 
if S^ = {s G 5” I t(s) = s for all t € G} = R. This is equivalent to S' = R[x]/{f{x)), 
where if{x)) is the ideal generated by a monic basic irreducible polynomial f{x) G R[x\ (STJ 
Theorem XIV. 8 ], [481 Section 4]. From now on, a separable extension S/R of finite chain 
rings is understood to be a separable Galois extension. 

The Galois group G of a separable extension S/R is isomorphic to the Galois group of the 
extension F^n /F,, where F^™ = S/M, F^ = R/m. G is cyclic with generator a{a) = a'^ for 
a suitable primitive element a G S, and {a,a{a),... ,(t"“^(o)} is a free i?-basis of S. Since 
S is also an unramified extension oi R, M = Sm = Sp, and 

S = (I) A Sp A • • • A Sp* = (0). 

The automorphism groups of S are known mm- 

Example 16. (i) The integer residue ring Zpe and the ring Fpn [u]/(n®) are hnite chain rings 
of characteristic p, the later has nilpotency index e and residue field Fpn. 

(ii) A finite unital ring R is called a Galois ring if it is commutative, and its zero-divisors 
A{R) have the form pi? for some prime p. (p) = Rp is the unique maximal ideal of R. Given 
a prime p and positive integers e, n, denote by G{p^,n) the Galois ring of characteristic 
p® and cardinality p®" which is unique up to isomorphism. Its residue field (also called 
top-factor) G{p^,n) = G{p‘^,n)/pG{p‘^,n) is the finite field Fpn. 

5.2. Skew-polynomials and Petit’s algebras over finite chain rings. Let S' be a hnite 
chain ring with residue class held K = S/{'j) and cr G Aut(S), S a left tr-derivation. Gonsider 
the skew polynomial ring R = S[t;(T, <5]. Whenever S is a hnite chain ring, we suppose 
cr(( 7 )) = ( 7 ) and ( 5 (( 7 )) C ( 7 ). Then the automorphism a induces an automorphism 

a : K ^ K, a{x) = a(x) 

with a = a o TT, and analogously 5 a left a-derivation 6 : K ^ K. There is the canonical 
surjective ring homomorphism 

n n 

~ : S[t;cr,(5] -)• K[t-,a,6], g{t) = ^g{t) = 

i—0 i—0 

We call / base irreducible if / is irreducible in K\t-,'a, 5] and regular if / 7 ^ 0. Obviously, if / 
is irreducible in K[t-,a,6] then / is irreducible in S[t;(T, <5]. Since S/ = So/ for all invertible 
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a € S', without loss of generality we consider only monic / in this section. From now on let 
f G R = S[t; cr, (5] be monic of degree m > 1 . 

Lemma 17. Suppose S is a finite chain ring with cardinality g®. Then 

Sf = S[t-,a,S]/S[t;a,S]f 

is a nonassociative finite ring with g®"* elements and Sj = K[t;a,S]/K[t;a,d]f has g™ 
elements. 

In particular, if S = G(j)^,n) then Sf has elements and Sj has p”™ elements. 

Proof. The residue class field K has g elements if |S| = g®. Since S/ is a left S-module with 
basis t*,0<z<TO — 1, it has g®"* elements, analogously, Sj has g™ elements. □ 

From Remark [ 6 l Proposition [Sj [33l (9)] and [33l (7)] we get (as all polynomials in 
K = K\t-,'a] are bounded for a finite field K, and R'[f; ct, = K[t; cr'] for a suitable a'): 

Corollary 18. Suppose S is a finite chain ring. 

(i) Sf is a unital nonassociative algebra with finitely many elements over the subring Sq = 
{a € S \ ah = ha for all h G Sf} of S. 

(ii) Sj = K[t-,'a,S\/fK\t-,'a,5\ is a semifield if and only if f is base irreducible, if and only 
z/NuCr(Sj) has no zero divisors. 

(Hi) If S = 0 then Fix((7) C Sq. 

From now on we assume that 7 G Fix(cr) n Const(5). Then 7 S/ is a two-sided ideal in Sf. 
The canonical surjective ring homomorphism ~ : S[t; a, —>■ K[t; a, <5] induces the surjec¬ 

tive homomorphism of nonassociative rings 

: Sf = S[t;a,6]/S[t;a,6]f -G- K[t-a,S]/K[t;a,S]J, 

g{t) ^ g{t) 

which has as kernel the two-sided ideal 75 ”/. 

This induces an isomorphism of nonassociative rings: 

(1) SfhSf - K[t-a,~5]/K[t-,ar5if = Sj, 

g{t)+-fSf ^g{t). 

5.3. Generalized Galois rings. A generalized Galois ring (GGR) is a finite nonassociative 
unital ring A such that the set of its (left or right) zero divisors A (A) has the form pA 
for some prime p. A (A) is a two-sided ideal and the quotient A = AfpA is a semifield 
of characteristic p, called the top-factor of A. The characteristic of A is p®. There is a 
canonical epimorphism 

A —> A = AfpA, a I—>■ a = a -f pA. 

A generalized Galois ring A of characteristic p® is a lifting of the semifield A of characteristic 
p® if Cp) = C'(A)/pC'(A) ^ G{A) (cf. [n]). 

A hnite unital ring A is a GGR if and only if there is a prime p and a positive integer s 
such that char(A) = p® and A = AfpA is a semifield [171 Theorem 1]. 
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Let S = G{p^,n) be a Galois ring and let / G i? = S[t; a, d] be monic of degree to > 1 as 
before. 

Let A = Sf = cr, a, S]f, then by (1) there is the canonical isomorphism 

A/pA ^ K[t;W,S]/K[t;a,S]J = Sj. 

Thus all base irreducible such / G d] yield generalized Galois rings Sf. 

Theorem 19. Let S be a Galois ring and let f(t) G S[t; a, d] be base irreducible. Then the 
finite nonassociative ring 

Sf = S'[t;cr, S\/S[t\a,5]f 

is a GGR with p®"™ elements. If Sf is not associative it is a lifting of its top-factor since 
So/pSo = Fix(u). 

Proof. If / is irreducible, then Sj — K[t\a,6]/K[t-,a,6]f is a semifield. By (1), we have 
Sj = AjpA = A, so that >1 is a semifield. Thus Sf is a GGR with p®"™ elements by Lemma 
[Tfland [T71 Theorem 1]. 

Every left u-derivation of a finite field is inner, so that there are a suitable y and / G 
K[y,a] such that Sj = K[y;a]/K[y,a]f. The second assertion is now proved using the fact 
that Sj is a semifield over Fix(CT) by Theorem [8] (ii) and that C{A) = G{A)/pG{A) = C{A) 

□ 


Corollary 20. Let S/So be a Galois extension of Galois rings with Galois group Gal(S'/S'o) = 
(cr) of order to and let F denote the residue field of So, char{F) = p. Choose fit) = 
tm _|_ pfi(t) — d £ Ji = u] with d G S\So invertible and h(f) G S[t; a] of degree < to. 

(i) If the elements l,d,... ,d are linearly independent over F, then Sf is a GGR which is 
a lifting of its top-factor. 

(ii) For every prime m, Sf is a GGR which is a lifting of its top-factor. 

Proof. K/F is a Galois extension with Galois group Ga\{K/F) = (a) of order to. We have 
f{t) = — d. With the assumptions in (i) resp. (ii), Sj is a nonassociative cyclic division 

algebra over F [44] and thus the finite nonassociative ring Sf is a GGR by m Theorem 
1]. It is straightforward to see that Fix(cr) = Fix(CT) using isomorphism (1) and that Sf is 
a lifting of its top-factor by Theorem |T| □ 

Note that although the top-factor in Gorollary|20|is a nonassociative cyclic algebra, it is 
unlikely that the algebra 5/ is isomorphic to a generalized nonassociative cyclic algebra as 
defined in Example [TT] unless h = 0. 


6. Linear codes 

6.1. Cyclic (/, cr, (5)-codes. A linear code of length m over S' is a submodule of the S- 
module S™. From now on, let / G S[t; a, d] be a monic polynomial of degree to > 1. 

A cyclic (/, cr, S)-code C C S’" is a subset of S™ consisting of the vectors (oq, ..., Om-i) 
obtained from elements h = ^ principal ideal gSf = S[t;a,6]g/S[t;a,6]f 

of S/, with g a monic right divisor of /. 
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A code C over S is called a-constacyclic if i5 = 0 and there is a non-zero d G S such that 
(ao,..., Um-i) G C ^ {a{am-i)d, a{ao), ■ ■■, a{am- 2 )) G C. 

If d = 1, the code is called a-cyclic. 

[H Theorem 1], the first three equivalences of [H Theorem 2] and [H Corollary 1] translate 
to our set-up as follows (the first equivalences in [5J Theorem 2] are now trivial): 

Theorem 21. Let g = ® monic polynomial which is a right divisor of f. 

(i) The cyclic {f, a, S)-code C C S'™ corresponding to the principal ideal gSf is a free left 
S-module of dimension m — degg. 

(a) If (ao,... ,am_i) G C then Lt(ao,.. G C. 

(Hi) The matrix generating C represents the right multiplication Rg with g in Sf, calculated 
with respect to the basis l,t,... identifying elements h = vectors 

(oq, . . . , a^n— 1) . 

Note that (iii) is a straightforward consequence from the fact that the k-th row of the 
matrix generating C is given by left multiplication of g with t^ in Sf, i.e. by 

LM9) = L'({g). 

In particular, when (5 = 0 and f{t) = — d, for any p G Sf, the matrix representing right 

multiplication Rp with respect to the basis l,t,... is the circulant matrix defined in 

[M Definition 3.1], see also Section 01 

Theorem 22. Let g = ® monic polynomial which is a right divisor of f, such 

that f = gh = h'g for two monic polynomials h, h' G S[t; cr, (5]. Let C be the cyclic (/, a, S)- 
code corresponding to g and c = G Slticr, (5]. Then the following are equivalent: 

(1) (^0? • • • ■> Cm—l) G C. 

(ii) c{t)h{t) = 0 TO Sf. 

(iii) Lcifi) = ch = 0, resp. Rh{c) = he = 0. 

This is already part of [H Theorem 2] and generalizes [131 Proposition 1]: it shows that 
sometimes /i is a parity check polynomial for C also when / is not two-sided. Note that 
when we only have hg = f, h monic, and C is the code generated by g then if ch = 0 in Sf, 
c is a codeword of C. 

Corollary 23. Let g = ® monic polynomial which is a right divisor of f, such 

that f = gh = h'g for two monic polynomials h,h' G Sf. Let C be the cyclic {f, a, 5)-code 
corresponding to g. Then the matrix representing right multiplication Rh with h in Sf with 
respect to the basis l,t,..., is a control matrix of the cyclic (/, a, S)-code corresponding 
to g. 

Proof. The matrix H with tth row the vector representing 

Lti-i{h) = f-^h, 

1 < i < TO, is the matrix representing right multiplication Rh{p) = ph with h in Sf with 
respect to the basis l,t,..., since P~^h = Rh(T~^) is the ith row. □ 
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For a linear code C of length m we denote by C{t) the set of skew polynomials a{t) = 
Oit® G Sf associated to the codewords (oq, ..., an) G C. 

As a consequence of Proposition[7]and Theoremj^we obtain a description of cr-constacyclic 
codes in terms of left ideals oi Sf, generalizing [33 Theorem 2.2]: 

Corollary 24. Let f = — d G d G S invertible, and C a linear code over S of 

length m. 

(i) Every left ideal of Sf with f = — d G S[t-,a] generated by a monic right divisor g of 

f in a] yields a a-eonstacyclic code of length m and dimension m — degg. 

(ii) If C is a a-eonstacyclic code then the skew polynomials in the set C(t) of elements a{t) 

obtained from (oq, ■ ■ ■, am-i) G C form a left ideal of Sf with f = — d G 5'[t; cr]. 

Proof, (i) follows from Theorem 1311 

(ii) The argument is analogous to the proof of [3 Theorem 1]. □ 

For any monic / G 5'[t; cr, i5], representing the right multiplication Rg in S'/ by the matrix 

Y calculated with respect to the S-basis l,t,... gives the injective S-linear map 

j : Sf ^ Matm(S), h i—>■ Ru i—>■ Y 

For algebras Sf which are not associative, this is not a regular representation of the algebra. 
However, we can prove some weaker results for special choices of /: 

Lemma 25. Suppose that f{t) = t"® — dg G S[t;a,S] or f{t) = t^ — dR — do G S[t;cr, <5]. 
Then the product of the m x m matrices representing Rd, 0 d G S C Sf, and Rg for 
any Q ^ g G Sf, is the matrix representing Rdg, be. the matrix representing the right 
multiplication with dg in Sf. 

The proofs are straightforward but tedious calculations [10] ■ The case where f{t) = 
t™ — do G S[t; a] and S is a cyclic Galois extension of degree m over a field F with a 
generating its automorphism group is already treated in [33) its proof holds analogously 
when S' is a commutative ring with an automorphism cr of order m. 

When S is a commutative unital ring, we define a map M : S/ —>■ S by 

M{h) = det( 7 (h)) 

for all h G Sf. Note that this is analogous to the definition of the reduced norm of an 
associative central simple algebra. 

We recall the following: Let A be an algebra over a ring So and D a subalgebra of A, 
both free of finite rank as So-modules. Then a map M : A i-G- D of degree n is called left 
semi-multiplicative if 

M{ax) = M{a)M{x) for all a G D,x G A. 

Furthermore, a map M : A ^ D has degree n over So if M{av) = a'^M{v) for all a G So, 

V G A and if the map M : Ax ■■■ x A^ D defined by 

M{vi,. . . ,Vn) = ^ H-hPi,) 

l<2i 
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(1 < I < n) is an n-linear map over So, i.e., M : A x ■■■ x A D (n-copies) is an 
5'o-multilinear map where M(vi,..., w„) is invariant under all permutations of its variables. 

Corollary 26. Suppose S is a commutative unital ring and both S and the algebra Sf are free 
of finite rank as So-module. For f{t) = — do S S[t-, a, d] or f{t) = t^ — df — dp S S[t; a, d], 

the map 

M:Sf^S, M(d) =det( 7 (/i)), 
is left semi-linear of degree m. 

This is a direct consequence of Lemma [25l For properties of left semi-linear maps, espe¬ 
cially for those of lower degree, the reader is referred to [45], [46] . 

Example 27. Let K/F be a cyclic Galois extension of degree m with reduced norm Nk/f 
and reduced trace Tk/f^ Ga\{K/F) =< a > and fft) =t'^ — d€ K[t-, a]. Then M : Sf ^ S 
is a left semi-multiplicative map of degree m. If a € df is considered as an element oi Sf 
then M{a) = Nx/f{o-)- In particular, for to = 3 and h = ho + hit + h 2 t^, we have 

M{h) = Nii/F^ho) + dNx/Fihi) + d'^Nx/F{h2) — dTx/Fihohih2) 

m- 

Remark 28. We point out that if 5 = {K/F, g, c) is a suitable cyclic division algebra with 
norm Ngfp, we can describe the right multiplication with h by an mn x mn matrix X{h) 
with entries in K as described in Remark [T^ (ii), and define a map 

M : Sf —> S, M{h) = det(i??i) = det{X{h)) 

which is also left-semilinear for suitable f{t) = — d (cf. [33 Remark 19] where we 

look at the matrix representing left multiplication instead, since we are dealing with the 
opposite algebra there). Again the map M can be seen as a generalization of the norm of 
an associative central simple algebra and 

M{x) = Np/Sg{Ns/F{x)) 

for all x S S' for suitably chosen Sp-algebras Sf, for details see [37| . 

6.2. Codes over finite chain rings. Let S be a finite chain ring and tr an automorphism 
of S. The S[t; uj-module S[t; cr]/S[t; a]f is increasingly favored for linear code constructions 
over S, with / a monic polynomial of degree m (usually /(<) =t"^ — d), cf. for instance |4], 
m, m- For code constructions, we generally look at reducible skew polynomials /. 

We take the setup discussed in i, m, m, where the S[t; uj-module S[t-,cr]/S[t;a]f 
is employed for linear code constructions, and discuss on some examples how the results 
mentioned previously fit into our view of equipping S[t;cr]/S[t;a]f with a nonassociative 
algebra structure: 

• In [23 Theorem 2.2], it is shown that a code of length n is cr-constacyclic if and 
only if the skew polynomial representation associated to it is a left ideal in S'/, again 
assuming Sf to be associative, i.e. f{t) = — d € S[t; a] with d S S invertible, to 

be two-sided, and S to be a finite chain ring. 
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• In [7l Proposition 2.1], it is shown that any right divisor g{t) of /(t) = t^ — d G a] 
generates a principal left ideal in S'/, provided that / is a monic two-sided element 
and assuming S' is a Galois ring. The codewords associated with the elements in the 
ideal Rg form a code of length m and dimension m — degg. This also holds in the 
nonassociative setting, so we can drop the assumption in [71 Proposition 2.1] that / 
needs to be a monic central element, see Corollary [Ml 

• In in Theorem 2] (or similarly in [551 3.1]), it is shown that if a skew-linear code C 
is associated with a principal left ideal, then C is an S-free module if and only if g 
is a right divisor of /(t) = f'" — 1, again assuming S to be Galois, and / two-sided. 
This is generalized in Proposition [71 resp. Corollary [24l 

• For f{t) = t™ — d G Fg[t;cr], the {a,d)-circulant matrix in [T5] is the matrix 
representing Rg in the algebra Sf calculated with respect to the basis 1, t,..., 
Therefore [161 Theorem 3.6] states that for associative algebras Sf, right multipli¬ 
cation gives the right regular representation of the algebra, so that the product of 
the matrix representing R^, and the one representing Rg, for any 0 ^ h G Sf, 
0 g G Sf, is the matrix representing Rhg in S'/. The fact that 7 is injective and 
additive is observed in na Remark 3.2 (a)]. 

Lemma [25l and the fact that 7 is S-linear imply [HI Remark 3.2 (b)]. 

Moreover, the matrix equation in m Theorem 5.6 (1)] can be read as follows: if 
— a = hg and c = 7 ( 0 , 3 ), then the matrix representing the right multiplication 
with the element g{t) G Rn in the algebra Sf where f{t) = — a G Fg[t; cr], equals 

the transpose of the matrix representing the right multiplication with an element 
3 ** (t) G S/j where /i (t) — G F, [t; a]. This suggests an isomorphism between 

S/j = Fg[t; a]/¥q[t-, a]fi and the opposite algebra of Sf = Fg[t; cr]/Fg[t; a]f. 

7. Conclusion and further work 

This paper proposes a more general way of looking at cyclic (/, cr, i5)-codes using nonas¬ 
sociative algebras, and unifies different ways of designing cyclic linear (/, a, (5)-codes in a 
general, nonassociative theory. Connections between the algebras and some fast-decodable 
space-time block code designs are pointed out along the way. 

It is well known that for any / G R = S[t;a,6], R/Rf is an R-module with the module 
structure given by the multiplication g{h + Rf) = gh + Rf = r + Rf if r is the reminder 
of gh after right dividing by /. This is exactly the multiplication which makes the additive 
group {3 G i? 1 deg( 3 ) < m} into a nonassociative algebra when / has an invertible leading 
coefficient. Thus one might argue that the introduction of the nonassociative point of view 
we suggested here seems to make things only more complicated that actually needed and 
not necessarily better. 

The full benefits of this approach for coding theory might only become visible once more 
work has been done in this direction. Using the nonassociative Petit algebras Sf over 
number fields allows us for instance to show how certain cyclic (/, cr, i5)-codes over finite 
rings canonically induce a Z-lattice in The observations in [m Section 5.2, 5.3] hold 
analogously for our nonassociative algebras and explain the potential of the algebras S / for 
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coset coding in space-time block coding, in particular for wiretap coding, cf. [35]. Previous 
results for lattices obtained from cr-constacyclic codes related to associative cyclic algebras 
by Ducoat and Oggier m are obtained as special cases. 

We also canonically obtain coset codes from orders in nonassociative algebras over number 
fields which are used for fast-decodable space-time block codes [Mj. Again, previous results 
for coset codes related to associative cyclic algebras 5/ by Oggier and Sethuraman [31] are 
obtained as special cases. 
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